LeetCode 노트 leetcode 노트 - 199두 갈래 나무의 오른쪽 보기 두 갈래 나무를 정해서 오른쪽에 서 있는 것을 상상하고 꼭대기에서 끝까지 순서대로 오른쪽에서 볼 수 있는 노드 값을 되돌려줍니다. 사고방식: 인터넷에서 찾은 신의 코드, 원문 링크:https://blog.csdn.net/mine_song/article/details/70213524 처음에 나는 오른쪽 보기가 오른쪽 나무의 모든 오른쪽 노드라고 생각했는데 실제로는 그렇지 않았다. 각 층의 가장... LeetCode 노트 LeetCode 노트-107 두 갈래 트리 레이아웃 II 두 갈래 나무를 정해서 노드 값이 밑에서 위로 올라가는 차원을 되돌려줍니다.(즉, 잎 노드가 있는 층에서 뿌리 노드가 있는 층으로 한 층씩 왼쪽에서 오른쪽으로 옮겨간다) 사고방식 1: 전체적인 사고방식은 나무의 모든 층을 집합 링크드 리스트에 저장하고addFirst 순서로 각 층을 추가하면 아래에서 위로 단계를 반복할 수 있다.다음 코드에서result는 마지막 결과 숫자를 저장하고queue는... LeetCode 노트 LeetCode 노트-104 두 갈래 나무의 최대 깊이 제목: 두 갈래 나무를 정해 최대 깊이를 찾아라. 두 갈래 나무의 깊이는 뿌리 노드에서 가장 먼 잎 노드까지의 가장 긴 경로의 노드 수이다. 설명: 잎 노드는 하위 노드가 없는 노드를 가리킨다. 예: 두 갈래 트리를 지정합니다[3,9,20,null,null,15,7] , 최대 깊이 3을 반환합니다. 사고방식: 노드 루트에 대해root=null시 나무의 최대 깊이 d(root)=0; 루트가 비... LeetCode 노트 LeetCode노트-77그룹 제목: 두 개의 정수 n과 k를 주고 1을 되돌려줍니다.n의 모든 가능한 k 개의 조합. 예: 사고방식: 다음은 인터넷 대신의 코드, 원문 링크를 참고했다.https://blog.csdn.net/happyaaaaaaaaaaa/article/details/51564160 점차적으로 실현되는 문제로 깊이 있게 우선적으로 검색한다는 뜻이 있다.귀환의 반환 조건은 k==0입니다. 즉, 길이가 K인 ... LeetCode 노트 LeetCode 노트 - 34 정렬 배열 에서 요소 의 첫 번 째 와 마지막 위 치 를 찾 습 니 다. 오름차 순 으로 배 열 된 정수 배열 nums 과 목표 치 target 를 지정 합 니 다.주어진 목표 값 이 배열 의 시작 위치 와 끝 위 치 를 찾 습 니 다. 사고방식: 시간의 복잡 도 에 따라 이분법 을 사용 하 는 것 을 알 수 있다.이분법 은 질서 있 는 배열 에서 요 소 를 찾 는 데 쓰 인 다.인터넷 의 신 들 의 코드 를 참고 하 다. int p = -1; wh... LeetCode 노트
leetcode 노트 - 199두 갈래 나무의 오른쪽 보기 두 갈래 나무를 정해서 오른쪽에 서 있는 것을 상상하고 꼭대기에서 끝까지 순서대로 오른쪽에서 볼 수 있는 노드 값을 되돌려줍니다. 사고방식: 인터넷에서 찾은 신의 코드, 원문 링크:https://blog.csdn.net/mine_song/article/details/70213524 처음에 나는 오른쪽 보기가 오른쪽 나무의 모든 오른쪽 노드라고 생각했는데 실제로는 그렇지 않았다. 각 층의 가장... LeetCode 노트 LeetCode 노트-107 두 갈래 트리 레이아웃 II 두 갈래 나무를 정해서 노드 값이 밑에서 위로 올라가는 차원을 되돌려줍니다.(즉, 잎 노드가 있는 층에서 뿌리 노드가 있는 층으로 한 층씩 왼쪽에서 오른쪽으로 옮겨간다) 사고방식 1: 전체적인 사고방식은 나무의 모든 층을 집합 링크드 리스트에 저장하고addFirst 순서로 각 층을 추가하면 아래에서 위로 단계를 반복할 수 있다.다음 코드에서result는 마지막 결과 숫자를 저장하고queue는... LeetCode 노트 LeetCode 노트-104 두 갈래 나무의 최대 깊이 제목: 두 갈래 나무를 정해 최대 깊이를 찾아라. 두 갈래 나무의 깊이는 뿌리 노드에서 가장 먼 잎 노드까지의 가장 긴 경로의 노드 수이다. 설명: 잎 노드는 하위 노드가 없는 노드를 가리킨다. 예: 두 갈래 트리를 지정합니다[3,9,20,null,null,15,7] , 최대 깊이 3을 반환합니다. 사고방식: 노드 루트에 대해root=null시 나무의 최대 깊이 d(root)=0; 루트가 비... LeetCode 노트 LeetCode노트-77그룹 제목: 두 개의 정수 n과 k를 주고 1을 되돌려줍니다.n의 모든 가능한 k 개의 조합. 예: 사고방식: 다음은 인터넷 대신의 코드, 원문 링크를 참고했다.https://blog.csdn.net/happyaaaaaaaaaaa/article/details/51564160 점차적으로 실현되는 문제로 깊이 있게 우선적으로 검색한다는 뜻이 있다.귀환의 반환 조건은 k==0입니다. 즉, 길이가 K인 ... LeetCode 노트 LeetCode 노트 - 34 정렬 배열 에서 요소 의 첫 번 째 와 마지막 위 치 를 찾 습 니 다. 오름차 순 으로 배 열 된 정수 배열 nums 과 목표 치 target 를 지정 합 니 다.주어진 목표 값 이 배열 의 시작 위치 와 끝 위 치 를 찾 습 니 다. 사고방식: 시간의 복잡 도 에 따라 이분법 을 사용 하 는 것 을 알 수 있다.이분법 은 질서 있 는 배열 에서 요 소 를 찾 는 데 쓰 인 다.인터넷 의 신 들 의 코드 를 참고 하 다. int p = -1; wh... LeetCode 노트